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WHAT IS CLAIMED: 

1 . A method of interpolating pixel data in scaling pixel data for display, 
the method comprising: 

determining a pixel value at an interpolation location of a display based on 
filtering pixel data proximate to the interpolation location in a plurality of directions 
fi*om the interpolation location. 

2. A method according to Claim 1 wherein the plurality of directions 
comprises more than two different directions. 

3. A method according to Claim 1 wherein the plurality of directions 
comprises about seven different directions. 

4. A method according to Claim 1 wherein determining comprises: 
low-pass filtering the data proximate to the interpolation location to determine 

a direction of interpolation at the interpolation location; 

filtering the direction of interpolation to determine pixel data values at points 
on a line that intersects horizontal or vertical lines of the display; and 

filtering the pixel data values at the points to provide an interpolated pixel 
value at the location of interpolation. 

5. A method according to Claim 4 wherein filtering the direction of 
interpolation comprises applying Lagrangian or polyphase filtering to the direction of 
interpolation. 

6. A method according to Claim 4 wherein filtering the pixel data values 
comprises applying Lagrangian or polyphase filtering to the direction of interpolation. 

7. A method according to Claim 4 wherein low-pass filtering comprises 
weighting pixel values of the data proximate to the interpolation location differently 
based on different spatial relations between a location of the pixel value and the 
interpolation location. 
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8. A scaling interpolation apparatus comprising: 

a direction determination unit, which receives and LPF (low-pass filter) filters 
pixel data on a plurality of lines passing through an interpolation location and 
determines a direction value, which is used for a direction of interpolation at the 
interpolation location from the LPF-filtered data, and outputs the direction value; and 

a directional interpolator, which calculates pixel data of intersections of 
horizontal (or vertical) lines and an extended line, which extends in the direction of 
interpolation from the point of interpolation, using Lagrangian or polyphase filtering, 
applies Lagrangian or polyphase filtering to the calculated pixel data on the extended 
line, and obtains and outputs interpolation data of the interpolation location. 

9. An apparatus that scales a digital image signal comprising: 

a memory unit, which receives input pixel data, updates and stores the pixel 
data on a plurality of lines passing through an interpolation location, and outputs the 
updated pixel data in response to a control signal; 

a scaling interpolator, which determines a direction of interpolation of the 
interpolation location from LPF-filtered data of the updated pixel data in response to 
the control signal, calculates pixel data at intersections of horizontal (or vertical) pixel 
lines and an extended line, which extends in the direction of interpolation from the 
point of interpolation using Lagrangian or polyphase filtering, applies Lagrangian or 
polyphase filtering to the calculated pixel data on the extended line, and obtains and 
outputs interpolation data of the interpolation location; and 

a controller which generates the control signal, which controls the LPF- 
filtering, and the Lagrangian filtering or polyphase filtering. 

10. The apparatus of claim 9, wherein the scaling interpolator comprises: 
a direction determination unit, which LPF-filters the updated pixel data in 

response to the control signal, determines the direction value which corresponds to the 
direction of interpolation of the interpolation location firom the LPF-filtered data, and 
outputs the direction value; and 

a directional interpolator, which calculates the pixel data of the intersections of 
the horizontal (or vertical) lines and the extended line using Lagrangain or polyphase 
filtering in response to the control signal, applies Lagrangian filtering or polyphase 
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filtering to the calculated pixel data, and obtains and outputs the interpolation data of 
the interpolation location. 

1 1 . The apparatus of claim 10, wherein the LPF filtering is performed by 
5 an LPF with the property: 

x{i - 1,7) + 6 X x{i,j) + x(i + hj) 

O 

wherein x'(i, j) is the filtered data and x(i, j) is pixel data at the i-th row and j- 
th column. 

10 12. The apparatus of claim 10, wherein the direction of interpolation is 

determined by a direction value that is linearly changed between a direction value of a 
pixel PI above (or to the left of) the interpolation location and a direction value of a 
pixel P2 below (or to the right of) the interpolation location according to the 
interpolation location, if the direction values of two pixels PI and P2 above and below 

15 the interpolation location are each represented by seven values of 1 through 7. 

13. The apparatus of claim 12, wherein the direction value of the pixel is 
determined by: 

ffWdir P^dir -^dir ' P^Hir \<T 

I ^""global ^"^GLOBM. ^*n.OCAL ''"V.OCVI/. j 

20 DIR,=DIR^ocAL, 
else 

DIR,=DIR^,OBM> 

w-1 

where, Pe^^^^ = ^^^j-^'^ - k) - x\i,j)\ is used to calculate a difference 
*=o 

between the LPF-filtered data and the updated pixel data, 

^ 1.0 dir = \ 

1.25 dir = 2,3 

25 W^-^ =1^-,.,^ ,. A ^ "^^^ calculating a weighted value, and 

to calculate the direction value according to the minimal value of Wdjr x Pejir; 
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dir = 2,3 


1.375 


dir = 4,5 
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dir = 6,7 
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wherein, k is a reference index representing one of five pairs of pixels, x'(i, j) 
is the LPF-filtered pixel data, x'p(i, j:k) is the average value of the pixel data 
corresponding to the reference index k for data situated about the reference pixel in 
each of the seven directions, a is a v^^eighted value according to k, wherein a=2 if k is 
5 the value corresponding to the pair centered around the reference pixel, and a=l 

otherwise, DTRtocAtis a local direction value, DIRglobal is a global direction value, 
DIRi is a final direction value, and T is a constant representing a threshold value that 
depends on an image noise. 

14. The apparatus of claim 10, wherein the Lagrangian or the polyphase 
filtering is performed by a Lagrangian filter or a polyphase filter using: 

A(0= fl ^ and 

1=0 

wherein n is the number of pixels to be used for interpolation, t is a distance 
fi-om the first pixel of the n pixels to the intersection location, and x(i) is pixel data at 
the respective intersections. 

15. A scaling interpolation method comprising: 

receiving and LPF-filtering pixel data on a plurality of lines passing through 
an interpolation location and determining a direction value, which is used for a 
direction of interpolation at the interpolation location from the LPF-filtered data and 
outputting the direction value; 

calculating pixel data of respective intersections of horizontal (or vertical) 
lines and an extended line which extends in the direction of interpolation from the 
interpolation location using Lagrangian or polyphase filtering; applying Lagrangian or 
polyphase filtering to the calculated pixel data on the extended line; and 

obtaining and outputting interpolation data of the interpolation location. 

16. A method of scaling a digital image signal, comprising: 

30 (a) receiving input pixel data, updating and storing pixel data on a plurality of 

lines passing through an interpolation location, and outputting the updated pixel data 
in response to a control signal; 
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(b) determining a direction of interpolation of the interpolation location from 
LPF-filtered data of the updated pixel data in response to the control signal, 
calculating pixel data at intersections of horiziontal (or vertical) lines and, which 
extends in the direction of interpolation from the interpolation location using 
Lagrangian or polyphase filtering, applying Lagrangian or polyphase filtering to the 
calculated pixel data on the extended line, and obtaining and outputting interpolation 
data of the interpolation location; and 

(c) generating the control signal, which controls the LPF filtering, and the 
Lagrangian filtering or polyphase filtering. 



17. The method of claim 16, wherein step (b) further comprises: 

(b-1) LPF-filtering the updated pixel data in response to the control signal and 
determining the direction value, which corresponds to the direction of interpolation of 
the interpolation location from the LPF-filtered data, and outputting the direction 
1 5 value; and 

(b-2) calculating the pixel data of the intersections of the horizontal (or 
.vertical) lines and the extended line corresponding to the direction value using 
Lagrangian or polyphase filtering in response to the control signal, applying 
Lagrangian or polyphase filtering to the calculated pixel data, and obtaining and 
20 outputting the interpolation data of the interpolation location. 

18. The method of claim 15 wherein the LPF filtering is performed by an 

LPF with the property: 

. ^ ^0' - l,y) -h 6 X x{ij) -H x{i + 1,7) 
8 

25 wherein x'(i, j) is the filtered data and x(i, j) is pixel data at the i-th row and j- 

th column. 

19. The method of claim 1 5 wherein the direction of interpolation is 
determined by a direction value that is linearly changed between a direction value of a 

30 pixel PI above (or to the left of) the interpolation location and a direction value of a 
pixel P2 below (or to the right oO the interpolation location according to the 
interpolation location, if the direction values of the two pixels PI and P2 above and 
below the interpolation location are each represented by seven values of 1 through 7. 
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20. The method of claim 19 wherein the direction value of the pixel is 
determined by: 

ffl^dir -P^dir ' P^iir \<T 

I ^irciOBAL ""^GL(XAt. °*'^LOCAl ""t(XVlJL 1 

DIR,.=DIR,ocAL, 

else 

where, Pe^^^ = ^^[-^'^ 0,7 : k)-x\i,j)\ is used to calculate a difference 

between the LPF-filtered data and the updated pixel data, 

1.0 dir^l 
1.25 dir = 2,3 



is used for calculating a weighted value, and 
1.375 dir = 4,5 



1.5 dir = 6J 

DIR,ocAL = ^^G^mn (^F,,, xPe,,,)) andDIR^,^,,, = ARG[mm(lV,,^ ^ are used 

to calculate the direction value according to the minimal value of Wdir x Pcdir; 

wherein, k is a reference index representing one of five pairs of pixels, x'(ij j) 
is the LPF-filtered pixel data, x'p(i, j:k) is the average value of the pixel data 
corresponding to the reference index k for data situated about the reference pixel in — 
each of the seven directions, a is a weighted value according to k, wherein a=2 if k is 
the value corresponding to the pair centered around the reference pixel, and a=l 
otherwise, DIRLocALis a local direction value, DIRglobal is a global direction value, 
DIRi is a final direction value, and T is a constant representing a threshold value that 
depends on an image noise. 



21. The method of claim 15, wherein the Lagrangian or the polyphase 
filtering is performed by a Lagrangian filter or a polyphase filter using: 

/'«(o=Zao>(o. 

1-0 
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wherein n is the number of pixels to be used for interpolation, t is a distance 
from the first pixel of the n pixels to the intersection location, and x(i) is pixel data at 
the respective intersections. 

5 22. A computer program product for interpolating pixel data in scaling 

pixel data for display, comprising: 

a computer readable medium having computer readable program code 
embodied therein, the computer readable program product comprising: 

computer readable program code configured to determine a pixel value 
10 at an interpolation location of a display based on filtering pixel data proximate 

to the interpolation location in a plurality of directions from the interpolation 
location. 

23. A computer program product according to Claim 22 wherein the 
15 plurality of directions comprises more than two different directions. 

24. A computer program product according to Claim 22 wherein the 
plurality of directions comprises about seven different directions. 

20 25. A computer program product according to Claim 22 wherein the 

computer readable program code configured to determine comprises: 

computer readable program code configured to low-pass filter the data 

proximate to the interpolation location to determine a direction of interpolation at the 

interpolation location; 
25 computer readable program code configured to filter the direction of 

interpolation to determine pixel data values at points on a line that intersects 

horizontal or vertical lines of the display; and 

computer readable program code configured to filter the pixel data values at 

the points to provide an interpolated pixel value at the location of interpolation. 

30 

26. A computer program product according to Claim 25 wherein the 
computer readable program code configured to filter the direction of interpolation 
comprises computer readable program code configured to apply Lagrangian or 
polyphase filtering to the direction of interpolation. 
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27. A computer program product according to Claim 25 wherein the 
computer readable program code configured to filter the pixel data values comprises 
computer readable program code configured to apply Lagrangian or polyphase 
filtering to the direction of interpolation. 

28. A computer program product according to Claim 25 wherein the 
computer readable program code configured to low-pass filter comprises computer 
readable program code configured to weight pixel values of the data proximate to the 
interpolation location differently based on different spatial relations between a 
location of the pixel value and the interpolation location. 
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